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0.  Introduction 

The  theory  of  strongly  regular  graphs  was  introduced  by  Bose  ' 7 I 
in  1963,  in  connection  with  partial  geometries  and  2 class  association 
schemes.  One  year  later,  Higmern't^J*;]  initiated  the  study  of  the  rank 
3 permutation  groups  using  the  strongly  regular  graphs.  Both  combinatorial 
and  groupal  aspects  have  been  developed  in  the  last  years.  Moreover, 
the  Interest  for  strongly  regular  graphs  has  been  stimulated  by  the 
discovery  of  new  simple  groups,  -in-^his  paper  we  have  tried  to 
summarize;' the  main  results  on  this  subject,  and  to  include  some  new  ones. 

We  have  also  Included  an  extensive  bibliography  on  s.r.  graphs.*'  o '' 

Throughout  this  paper  we  use  the  notations  of  Seidel  F 65]  which 
arise  from  the  study  of  equiangular  lines  (see  VanLint  and  Seidel  ^80]). 
These  notations  are  well  adapted  to  the  concept  of  complementation,  and 
to  the  complementary  graph;  in  the  first  section  we  mention  the  connection 
with  other  notations  used  by  Bose  and  Hlgman  which  arise  respectively  from 
the  n-class  association  schemes  and  from  the  centralizer  ring. 

We  have  included  as  an  appendix  a table  of  all  the  s.r.  graphs 
(to  the  best  of  our  knowledge)  related  to  classical  groups,  to  sporadic 
groups  and  eurising  from  combinatorial  constructions. 

The  author  is  much  Indebted  to  D.K.  Ray-Chaudhuri  for  stimulating 
discussions,  and  also  to  W.  Kantor,  D.  Parrot  and  J.J.  Seidel  for  useful 
informations. 
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1.  Basic  definitions  euid  notations 


The  graphs  considered  here  are  undirected,  without  loops  and 
multiple  edges. 

Let  be  such  a graph  and  let  v be  the  number  of  vertices, 
is  said  to  be  regtilar  if  each  vertex  is  adjacent  to  the  some 
number  k of  vertices;  k is  the  valency  of  A.  A is  said  to 
be  strong  if; 

(i)  given  any  two  adjacent  vertices  x,y,  the  sum  of  the  number 
of  vertices  adjacent  to  both  x and  y and  the  number  of 
vertices  non  adjacent  to  x and  y is  constant. 

(ii)  given  any  two  non  adjacent  vertices,  the  same  sum  is 
constant. 

A is  strongly  regular  if  it  is  strong  and  regular;  it  implies 
that : 

(l)  the  number  of  vertices  adjacent  to  both  endpoints  of  an 
edge  is  consteunt  and  eqiuil  to  X 

(ii)  the  number  of  vertices  adjacent  to  two  non  adjacent  vertices 


is  constant  and  equal  to 

We  shall  denote  by  A(p)  (resp.r(p))  the  set  of  vertices 
adjacent  (resp.non  adjacent)  to  a vertex  p . 

A is  the  ccpiplement  of  A if  the  set  of  vertices  of  A is 
the  set  of  vertices  of  A and  if  two  vertices  in  A are  adjacent 


if  and  only  if  they  were  not  adjacent  i.n  A . If  is  regular, 
then  J is  regular  of  valency  4 = v - k - 1.  . jreover  if  A 
is  strong,  A is  strong. 

Let  ^2  * partition  of  A . The  graph  A'  obtained 

by  complementation  or  switching  with  respect  to  is  the 


2 


graph  whose  vertices  are  the  vertices  of  A ; all  the  adjacencies 
in  and  are  preserved,  but  a vertex  of  is  joined  to 

a vertex  of  only  if  they  were  not  joined  in  J!<.  Tf 

> Is  strong,  then  >*  is  again  a strong  graph. 

To  any  graph  one  may  associate  an  adjacency  matrix  A.  Let 
the  vertices  of  A be  labelled  by  l,2,...,v.  Now  construct  the 
v X V matrix  A whose  entries  are  defined  in  the  following  way: 


a = a 

y 

if 

i = J 

a = 3 

y 

if 

i Sind 

j 

are  adjacent 

a = Y 

is 

i and 

j 

are  not  adjacent 

y 

If  A is  a strongly  regular  graph  it  can  be  easily  shown  that 
the  matrix  algebra  generated  by  A,  I and  J (the  matrix  with 
"1"  in  each  entry)  is  of  dimension  3*  A straightforward 
calculation  gives 

P?  = [2(a-y)  + (\-gi)(B-v)TA 

+[k(B-y)^  + X(v-a)(3-v)  + „(a-p)(B-Y)  - (a-v)^]l 
+ rkv(26-v)  + - Xv(B--y)  + u,B(B-y)  + 1 J 

and 

AJ  = (a  + kp  + 1y)  J . 

In  particular  if  a = 0,  3 = - 1,  y = A is  the  (0,-1, l) 
adjacency  matrix  of  A and  it  satisfies: 

+ 2(X-ii+l)  A - (4k-2X-2ii-l)  I = (v-l4k+2X+2p)  J 
AJ  = (£-k)j 

The  eigenvalues  of  A are  Oq  = £-k  and  which  are  roots 

of  the  quadratic  equation: 

x^  + 2(X-u-l)x  -(4k-2X-2p-l)  = 0 , (p^  > 0 > Oj,  ) 
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The  multiplicities  0^,  are  respectively 

[-Oq  - 02(v-l)]  (P^-Pg)"^  rpQ  ■*■  Pi('*'-1)KPj^-P2)'^ 


Looking  at  these  multiplicities,  one  finds  necessary  conditions 
for  the  existence  of  a strongly  regular  graph;  either 
(I)k  = 1 , M.  = X+1  = k/2 

or  (ll)  d = (X-;i)  + k(k-;i)  is  a square  and  Jd  divides 

2k  + (X-p)(v-l).  Moreover  if  v is  even,  2^/d  does  not  divide 

this  quantity;  but  if  v is  odd,  it  does. 

In  the  second  case,  the  eigenvalues  P^»P2  integers. 

In  the  first  case  = 0 = - Pg  = ^/v  and  it  is  known  that 

a necessary  condition  for  the  existence  of  such  graphs  is  that 
2 2 

V = a + b , where  a and  b are  integers  of  different  parity. 
Graphs  of  this  type  have  been  constructed  for  all  admissible 
> P prime,  and  for  some  other  values. 

Let  us  mention  that  the  (O, -1,1) -adjacency  matrix  A of 
a strong  graph  satisfies  the  equation  (A-p^, l) (A-p^l)  = (v-1  + p^Pg)j. 
If  v-1  + p^Pg  4 0 > Seidel  has  shown  [65]  that  the  graph  is 


strongly  regular. 

Complementation  with  respect  to  ()t^,)ig)  transforms  the 

matrix  A to  a matrix  A’  such  that 

aJ^j  “ both  i and  j are  in  or  Vg 

a'  = a if  i and  j are  not  in  the  same  W 
ij  ij  ^ 

The  matrix  A of  the  complementary  graph  of  .*<  is  equal 

to  -A;  we  have 

v = v,k=i,i=k,T»  A-k  + y,-l,  ^ = 1-k+X  + l, 
”0  * »0  - '1  * "2  ■ »2  * “1  " “ 


u 


r 

f 

I 


i 

I 

I 


I 


Other  notations  used 

A)  Higman  [3^]  considers  the  (0,l)  adjacency  matrix  of  a graph 

defined  by  a = 0,  p = 1,  y = 0;  this  matrix  satisfies  the  equation 
2 

A - (X-vi)A  -(k-gi)l  = vJ  and  AJ  = kj.  The  eigenvalues  s «uid  t 
are  related  to  and  by  = - (2s  + l),  p^  = -(2t  + l) 

B)  With  the  terminology  of  the  2-class  association  schemes,  see 
Bose  r?],  the  vertices  of  the  graph  are  the  varieties;  two  varieties 
are  first  (resp.  second)  associate  if  the  two  corresponding  vertices 
are  adjacent  (resp.  non  adjacent)  the  correspondence  between  the 
notations  are  : 

1 2 

k = n^  , £ = n^  , X = p^^  and  • 

2.  Partial  geometries 

A partial  geometry  is  a set  of  elements  called  points,  together 
with  a set  of  subsets  called  lines  such  that 

(i)  every  pair  of  points  lie  on  at  moEt  one  line 

(ii)  every  line  contains  K points,  k > 2 

(iii)  every  point  is  on  R lines  R > 2 

(iv)  given  a pair  of  non  incident  point-line  (p.L),  there  are 
exactly  T lines  on  p incident  with  L,  K > T > 1 . 

Any  partial  geometry  yields  a strongly  regular  graph  defined 
as  follows:  the  vertices  of  are  the  points  of  the  geometry;  and 

two  vertices  are  adjacent  if  and  only  if  the  two  corresponding  points 
are  on  a line;  in  other  words  is  the  point-graph  of  the  geometry 
The  parameters  of  the  graph  may  be  computed  from  the  parameters 
(r,K,T)  of  the  partial  geometry.  We  have: 


I 


r 


5 

V = KT"^[(R-1)(K-1)+T] 

k = R(K-l) 

t = (k-i)(r-i)(k-t)t"^ 

X = K-2  + (R-12(T-1) 

u = RT 

Obviously  these  numbers  are  integers,  hence  T divides  K(K-1)(R-1). 
Moreover  the  graph  is  strongly  regular;  the  necessary  conditions 
for  the  existence  of  a s.r. graph  imply  that  T(r+K-T-1)  divides 
RK(K-1)(R-1). 

A graph  ^ having  a set  of  parameters  (v,k,A,X,u,)  such 
that  there  exists  integers  (RKT)  satisfying  the  above  relations 
is  called  pseudo-geoanetrizable ; it  is  geometrizable  if  such  a 
geometry  exists. 

A pseudo  geometric  graph  does  not  always  arise  from  a partial 
geometry;  for  instance  there  exists  a graph  with  parameters  v = l6, 
k = 6,  X = 2 which  corresponds  to  R=2K=^T=1  and  this 
graph  is  not  isomorphic  to  the  point-graph  of  the  unique  partial 
geometry  (2,U,l). 

A theorem  of  Bose  [7]  give  a sufficient  condition  for  a 
pseudo  geometric  graph  to  be  gecsnetrizable. 

There  exists  in  i'  a set  r of  cliques  (complete  subgraphs) 
such  that  l)  two  adjacent  vertices  are  in  exactly  one  clique  of 
Z , 2)  every  vertex  belongs  to  exactly  R cliques  of  1,3) 

K,  the  common  size  of  all  T-cliques,  is  greater  than  R . 

Another  result  of  Bose  gives  a sufficient  condition;  a pseudo- 
geometric graph  ^ is  geometrizable  if 


i 


K > i [R(R-l)  + T(R+1)(R^-2R  + 2)] 


Given  any  partial  gecmetry  with  parameters  (R,K,  T)  , the  dvial, 
i.e.  the  geometry  whose  points  and  lines  are  the  lines  and  the  points 
of  the  first  one,  is  again  a partial  geometry  with  parameters  (K,R,T). 

Those  partial  geometries  have  been  investigated  by  Bose  [?], 

Sims  [73],  Higman  [11]  and  Ahrens  and  Szekeres  [l]. 


3.  t-Designs  emd  Symmetries  2-des 

A t-design  S, (t,k,v)  is  a set  of  v points  with  subsets  of 
■ A ' ' 

size  k,  called  blocks , such  that  every  t distinct  points  belong 
to  exactly  1 blocks;  the  number  b of  blocks  is  given  by 

b = X ( ; )/(  ^ ) . 

If  t = 2,  it  may  happen  that  the  number  of  blocks  equals  the 
number  of  point*.  In  this  case  X(v-l)  = k(k-l).  The  simpliest 
examples  are  given  by  the  projective  spaces  (the  blocks  are  the 
hyperplanes).  Let  us  mention  that  in  a symmetric  2-design,  two 
blocks  intersect  in  2 points  and  there  are  k blocks  containing 
each  point. 

In  some  particular  case  it  is  possible  to  derive  a symmetric 
design  from  a strongly  regular  graph. 

a)  if  a = ;*  , take  as  blocks  the  sets  A(p)  for  every  vertex 
p of  > . This  yields  a S^(2,k,v)  symmetric  design 
B)  if  X = u-2,  take  or  blocks  the  sets  [p]  U &(p)  for  every 

vertex  p of  One  obtains  the  symmetric  design  S^(2,k+l,v) 

Ijct  us  notice  that  if  X = p-2,  \ = p in  the  ccmplementary 
graph  J and  the  symmetric  design  is  the  complement  of  the  design 


t 
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obtained  from  the  ccoplementary  graph. 

In  case  A,  X o ^ , the  necessary  conditions  for  the  existence 

of  a strongly  regular  graph  reduce  to: 

^(k-X)  = d is  a square 

Jd  divides  2k 
2 

Hence  k - X «=  m and  m divides  k;  this  implies  m divides 
X.  Thus  for  a given  X there  are  finitely  many  strongly  regtilar 
graphs  with  X = p . 

These  graphs,  sometimes  called  (v,k,X) -graphs,  have  been 

studied  by  Bose  and  Shrikande  [10],  Rudvallis  [62]  and  Wallis  [83]. 

Rudvallis  [62]  proved  that  the  existence  of  a (v,k,X)  graph  is 

equivalent  to  the  existence  of  a symmetric  S^(2,k,v)  admitting 

a polarity  without  absolute  points.  A necess€iry  (but  not  sufficient) 

condition  for  the  existence  of  such  graphs  (or  designs)  is  that 

(v,k,X)  = (s[(s+a)  - 1]/  a,s(s+a),sa)  with  a divisor  of  s(s  -1) 

2 

and  if  a is  even,  s and  s(s  -l)/a  m\ist  be  odd  integers. 

The  connection  between  (v,k,X)  graphs  €uid  some  symmetric 
designs  has  been  studied  by  Hall,  Lane  and  Wales  [30]  and  Hubaut  [U9]. 

i*.  Equiangular  lines 

A set  of  V lines  through  one  point  in  a r -dimensional 
euclidean  space  is  called  equiangular  if  the  angle  between  every 
pair  of  lines  is  the  same.  An  interesting  problem  is  to  deteimine 
the  maximinn  number  v(r)  of  such  lines  in  a r-dimensional  space 
Seidel  [67]  proved  that  is  is  possible  to  derive  from  any  symmetric 
(0,-1, i)  V X V matrix  A a set  of  equiangular  lines  in  a r-dimensional 
space.  If  p is  the  smallest  eigenvalue  (necessarily  negative)  with 
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multiplicity  v-r  , then  the  matrix  — (A-pl)  may  be  interpreted  as 

P 

the  granmian  matrix  of  v vectors  in  a r-space;  the  angle  and 
between  two  lines  satisfies  cos  a = ^ . In  the  case  of  strongly 
regular  and  strong  graphs,  the  multiplicity  of  the  smallest  eigenvalues 
if  often  very  large  and  therefore  the  number  v of  equiangular  lines 
is  large  with  respect  to  r . Moreover  there  exists  a connection 
between  these  set  of  lines  and  a regular  polyhedron,  so  that  for 
sane  sets  of  equiangular  lines,  it  happens  that  the  automorphism 
group  of  the  corresponding  graph  is  very  large.  More  details 
may  be  found  in  Lemmens  and  Seidel  [32] 

] 

I 

5.  Ranh  3 graphs.  i 

I 

Let  G be  a transitive  permutation  group  on  a set  n . If  j 

I 

« 

G , the  subgrotq)  of  G fixing  p € 0 , has  r orbits,  then  G is  ; 

P j 

1 

said  to  be  a rank  r grovqp.  In  the  case  where  r = 3 let  the  3 

orbits  be  fp]  , A(p)  , T(p).  It  is  obvious  that  q € A(p)  =»  p € A(q) 

holds  if  and  only  if  G is  of  even  order.  In  this  case  it  is  possible  ^ 

to  derive  fron  G a strongly  regular  graph  whose  set  of  vertices 

is  0 ; two  vertices  p and  q are  suijacent  in  iff  p P A(q)  . 

Higman  [3U  to  42]  has  developed  the  theory  of  reuik  3 groups; 

they  act  as  an  automorphism  group  on  transitive  on  the  vertices 
and  on  the  edges. 

Infinite  classes  of  strongly  regulir  graphs  arise  in  the  study 
of  representations  of  classical  groups,  especially  simple  groups. 

Most  of  them  have  rank  3 representations  and  are  a normal  subgroup 

of  Aut(J').  In  some  cases  there  sore  higher  rank  representations  but 

it  may  happen  that  they  yield  strongly  regular  graphs.  | 
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A resiilt  of  Seitz  [68]  gives  important  information  about  the 
rank  3 representations  of  Chevalley  gro\Q)s.  There  exists  for  each 
Chevalley  group  G(q)  an  integer  N such  that  if  q > N , the  only 
rank  3 representations  of  G(q)  are  representations  on  the  cosets  of 
a parabolic  subgroup. 

Such  rank  3 representations  do  not  occvir  for  G^(q),  E^(q), 


Most  of  the  representations  have  been  discovered  by  geometrical 
means.  We  would  mention  the  papers  of  Primrose  [58]  and  Ray-Chaudhuri 
[50]  for  the  orthogonal  groups,  Bose  and  Chakravarti  [8]  and 
Chakravarti  [12,13]  for  unitary  groups,  Higman  and  McLaughlin  [U3] 
for  symplictic  and  imitarian  gro\q)s  and  a series  of  papers  by 
Wan-Zhe  Xian,  Yang  Ben-Fu,  Dai-Zong  Duo  and  Fen-Xuning  [19,22,85,86, 
87,88]  on  classical  groups. 

Exceptional  representation  of  PO.  ,(3)  have  been  discovered 

2n+l 

by  Rudvallis  [62].  Other  exceptional  graphs  and  designs  related  to 

have  been  constructed  by  Meinn  [5*+]  and  also,  in  connection 
with  coding  theory,  by  Delsarte  and  Goethals  [20].  We  would  also 
quote  a result  of  Taylor  [76]  about  strong  graphs  with  PSU^(q  ) as 
an  automorphism  group.  For  sporadic  groig>s  having  rank  3 represen- 
tations, we  refer  the  reader  to  Tits  [78]. 


6.  Some  results  about  rank  3 graphs 
A.  General  results 

Foulser  [2h]  and  Dornhoff  [21]  have  determined  the  primitive  rank 
3 solvable  groups  G.  The  corresponding  graphs  have  parameters 
(v,k,X)  = (i)(n^,  g(n-l),  (g-l)(g-2)  + n-2)  , i.e.  the  graph  is  of  type 


I 
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I 

( 

f 

L (n)  (Kl)  . The  only  possible  values  for  (n,g)  are  (3^,^), 

I ^ 

(13,6)  (17,6)  (19,8)  (3^,it)  (29,6)  (31,8)  (i+7,2U)  or  (3^,^*)  (7^,10) 

1 

j (ii)  (64,27,10) 

! 

{ Moreover  there  exists  two  other  classes  when  G is  a subgroup  of 

I 

I the  ad'fine  group  of  the  line  or  when  G acts  on  a vector  space  V 

i 

I such  that  V = © V^,  U being  a set  of  imprimitivity  for  G^^ 

! 

! When  the  rank  3 group  acts  on  an  affine  plane,  Kallaher  [^i] 

and  Liebler  [53]  proved  that  the  plane  is  a translation  plane. 

If  a rank  3 group  possesses  a normal  regular  subgroup,  it  is 
ismorphic  to  a subgro\ip  of  autcmorphisms  of  the  affine  i-.pace  AG(n,g) 
containing  the  treuislations. 

B.  Characterization  by  the  constitions 

Tsuzuku  [79]  has  determined  the  primitive  rank  3 extensions  of 
Sym  (k)  acting  in  its  natural  representation  on  k points.  The 
following  extensions  occur:  if  k > 1 


(i) 

k = 

2 

V = 5 

and 

G ~ dihedral  of  order  10 

5 

(ii) 

k = 

3 

V = 10 

Jr 

is  the  Petersen  graph  G ~ Sym  (5) 

(iii) 

k = 

5 

V = l6 

is  the  Clebsch  graph  G ~ 2^ . Sym(5) 

(iv) 

k = 

7 

V ■ 50 

> 

is  the  Hof fman-Singleton  graph 

suid 

0 

- PSU^(5^) 

Iwasaki  [50]  proved  that  the  same  result  holds  for  Alt(k) 

in  its  natural  representation.  Montague  [57 1 has  shown  the  non 
existence  of  most  extensions  of  2-transitive  groups  on  k points 
with  \^\  = k,  . There  are  PSL2(q)  , PSU2(q^)  , R(q), 

S^(q)  in  their  natural  representation  on  k = q + 1,  q~'+  1,  q^+1  points* 
The  only  exceptional  cases  are 


i 

1 


1.1 


(i)  PSL^(2)  ~ Sym(3):  the  extension  is  the  Petersen  graph. 

(ii)  PSLgC^)  tr  Alt(5)  which  extends  in  the  Clebsch  graph 

(iii)  PSL2(9)  vrtiich  gives  PSL^(‘0  acting  on  the  graph 

(56,10,0) (SI). 

If  the  groups  Oq|^  ^o|f  2 -transitive  on  both  ^ 

and  r , the  graph  is  isomorphic  either  to  a pentagone  , or  to  the 

V 

union  of  two  complete  graphs  of  order  n = ^ . In  tlie  last  case 
the  normal  subgrovqp  fixing  each  component  must  be  3-fold  transitive 
on  . 

Bannai  [3]  proved  that  if  ~ PSL^(2  ) in  its  natural 

representation,  then  n = 2 and  f = 1 or  2 . These  cases  are 
covered  by  the  result  of  Montague.  In  another  paper  Bannai  1 
studied  the  case  where  is  4 -fold  transitive;  he  showed 

that  Ia|  = 5>  7 and  Sym(5),  Sym(?)  or  Alt(7) 

C.  Characterization  by  subdegrees 

In  some  case,  the  knowledge  of  the  subdegrees  k and  I,  together 
with  the  rank  3 assumption  is  sufficient  to  classify  the  rank  3 graphs. 
Hi©nan  proved  [39] 

(i)  V = k = 2(m-l)  m > 2,  then  G ~ Sym(m)\sym(2)  and 
Jl>  is  of  type  L2(m) 

(ii)  v=(™)  4 = 2(m-2)  m > 5 then  G is  a 4 -fold  transitive 

subgroup  of  Sym(m)  and  is  of  type  T(m),  or 

a.  G ~ Pnj2(8)  and  Jf  is  of  type  T(g) 

b.  u = 6 m = 9,  17,  27,  57 

c.  u=7  m=51 

d.  u = 8 m = 28,  36,  325,  903,  8128. 
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The  only  known  case  is  G^{2)  on  36  points  (3.9) 

(iii)  V - k = q Q2  with  0^  = 

then  G is  a subgroup  of  PrL^(q)  acting  on  the  lines  of  ^(q) 

transitive  of  the  k simplices  or  possibly  m = 4 or  5 either 

m = 2a  + 1 and  17  > m > 7 with  ^ ^ (q^"!)  • An  analogous  result 

2 

have  been  proved  by  Enomoto  [22];  If  v = m and  k = 3(m-l); 
then  u.  = 6 \mless  = 4,  m = Ik  or  352«  Furthermore  if  one 
makes  the  rank  3 assumption  then  if  m > 23>besi4e  the  two  eaeeptional 
cases,  G is  the  automorphism  group  of  a graph  of  type  L^(n)  with 
n = 2^  . 

Let  us  mention  that  in  these  results,  the  condition  on  the 

parameters  cure  independent  of  the  rank  3 assvmiption. 

Another  result  of  Higman  [35]  for  graphs  with  k = 0,  = 1 

2 

i.e.  with  v = k + 1,  is  that  k must  be  2,3,7,57*  These 
graphs  exist  and  are  rank  3 for  k = 2,3,7*  Ashbacher  [2]  proved 
that  if  k = 57  there  is  no  such  rank  3 graph. 

If  k = 0 and  / 2,4,6  there  are  at  most  finitely  may 
such  graphs  for  fixed  ^ (Biggs  [6]). 

Higman  [4l]  aJLso  studied  the  pseudo  geometric  graphs  with 
T = 1 and  v > 100;  he  proved,  among  other  results,  the 
non  existence  of  rank  3 graphs  with  parameters  (76,21,2)  and 
(96,20,4)  and  the  uniqueness  of  the  rank  3 graph  (64,18,2). 

Wales  [dl]  has  shown  that  the  knowledge  of  Gq,^  and  Gq|^ 

determines  uniquely  the  graph  > . 

I 
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D.  Characterization  of  s.r.  graphs  by  the  eigenvalues 

Seidel  [66]  has  determined  all  s.r.  graphs  with  smallest 
eigenvsilue  Pg  = - 3*  They  are: 

(i)  LgCn) 


(ii)  T(n) 

(iii)  The  non  geometric  graph  v=l6  k=6  \ = 2 

(iv)  the  three  Chang  graphs  [14] 

(v)  the  graph  of  Petersen,  Clebsh  aiid  Schlafli. 

It  is  interesting  to  note  that  the  last  three  form  a rank  3 tower. 
Sims  [73]  proved,  using  a resvilt  of  Ray-Chaudhtiri  [59l  online 
graphs,  that  a rank  3 graph  with  smallest  eigenvalue  = 3 

is  of  type  i,ii  or  v . Moreover  he  conjectured  that  if  there 
exist  infinitely  many  rank  3 graphs  with  smallest  eigenvalue 


p^,  then  P2  = 2q  + 1 (q  = p°^)  and  with  finitely  many  exceptions 


they  are  graphs  of  type  (C.l  and  CU)  . Another  formulation  is 
that  the  parameter  p is  bounded  by  a function  of  the  smallest 
eigenvalue.  This  conjecture  is  proved  using  a result  of  Hofmann. 


7.  Rank  3 towers 

Let  Jr  be  a rank  3 graph  and  &(p)  F(p)  the  two  non  trivial 
orbits  of  Gp  . It  may  happen  that  is  also  a rank  3 

representation  of  same  group.  This  process  may  occ\ir  several 
times  and  yield  a so-csOled  rank  3 tower.  The  groups  involved 
in  the  known  tower  are  generally  sporadic  gro\ips  amd  seme  other 
"exceptional"  simple  group.  We  shall  give  the  parameters  of  the 
known  towers.  For  the  first  four  the  reader  should  refer  to  Tits 
[76]  for  more  explanation. 


1? 


In  the  last  case,  it  should  be  noticed  that  in  the  first  graph  the 
suborbit  r(p)  is  again  a orthogonal  tower. 

8.  Strongly  regular  graph  related  to  Chevalley  groups  (*) 


1.  PSL^(f)(A^  acting  in  the  lines  of  PG(n-l,q)  n > 4 adjacent 

vertices  = intersecting  lines 

2.  P (q)(B^(q))  acting  on  the  points  of  a quadric  in  PG(2n,q) 

adjacent  vertices  = point  on  a generatrix. 

3.  PSP2q(<i)(C^(‘1))  acting  on  the  points  of  PG(2n-l,q)  with  a symplictic 

polarity  ; adjacent  vertices  = conjugate  points 

4^  P 0^  (q)(D  (q))  acting  on  the  points  of  an  hyperbolic  quadric  of 
BA  A 

PG(2n-l,q);  eidjacent  vertices  = points  on  a generatrix. 

47  P f^^(q)(  D^(q  ))  acting  on  the  points  of  an  elliptic  quadric  of 

Pr(2n-l,q);  adjacent  vertices  = points  on  a generatrix. 

2 X 2 

5.  PSU^(q  )(  ) acting  in  the  points  of  an  hermitian  variety 

2 

of  PG(n-l,q  );  adjacent  vertices  = points  on  a generatrix. 

6.  E^(q)  acting  on  the  points  of  the  26-dlmensional  projective  repre- 
sentation; adjacent  vertices  points  on  a generatrix. 

7.  P C^Q(q)  acting  on  one  family  of  isotropic  4-plunes  of  an  hyperbolic 
quadric  in  PG(g,q);  adjacent  vertices  = 4 planes  intersecting  along 

a 2 -plane. 

P P 

8.  PSU^(q  ) acting  on  the  lines  of  an  hermitian  variety  of  PG(4,q  ); 

5 

adjacent  vertices  = intersecting  lines. 

p 

Note:  the  same  representation  of  PSUj^(q")  on  the  lines  of  an  hermitian 

variety  is  isomorphic  to  (4-)  with  n = 3 • 


* The  full  automorphism  group  of  the  graph  is  usually  the  automorphism  grovip 
of  the  defining  space  except/sometimes,for  smal 1 values  of  q and  n 
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9. *  P(^(2)  acting  on  the  points  of f a quadric  in  PG(2n-l,2)  adjacent 

vertices  = points  on  a tangent. 

10. -t  acting  on  the  points  inside  (resp  outside)  a quadric 

of  PG(2n,3);  adjacent  vertices  = points  on  a non  intersecting  line. 

Other  graphs  related  to  classical  group 

U.  The  stablizer  of  a coline  in  PG(n,q)  (n  > 3)  acting  on  the  non 
Intersecting  lines;  adjacent  vertices  = intersecting  lines. 

+ 

127  V (q).0  (q)  acting  on  the  points  of  a euclidean  space  (V^  (q)) 

dti  dn  2n 

with  a quadratic  form);  adjacent  vertices  = points  on  an  isotropic 
line. 

13.  The  subgroup  x*  = ax  + b of  the  affine  line  over  CT’(q)  with 

q = l(mod  4)  acting  on  the  points;  adjacent  vertices  = points  whose 

coordinates  differ  by  a square 
+ 

Note:  12, 13",  1^  are  rank  3 representations 

2 1 2 

14.  PSU^(q  ) ( A 2^(q  ))  acting  on  the  points  off  an  hermitian  variety 
of  PG(n-l,q  ) ; adjacent  vertices  = points  on  a tangent. 

15.  Automorphism  group  of  AG(nq)  acting  on  the  lines;  adlacent  vertices  = 

intersecting  lines  (rank  4 repr. ) 

2 

16.  Automorphism  group  of  AG(^  ) with  a Baer  subplane  at  infinity; 
adjacent  vertices  = points  on  an  " isotropic"  line  (rank  3 representation) 

17.  Automorphism  grovqp  of  AG(3f2^)  with  a complete  conic  at  infinity 
(union  of  a conic  and  its  knot),  acting  on  the  points;  adjacent 
vertices  = points  on  an  "isotropic  line"  (rank  4 repreuentation 
(except  for  r = 2,  rank  3)) 

Id.  Some  gro\ip  acting  on  the  isotropic  lines;  adjacent  vertices  ^ inter- 
secting lines  (non  transitive  repr.  except  for  r * 2 rank  4) 
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19*  Subgroup  of  automorphism  of  AG(2,q)  preservixig  m isotropic 

directions  acting  on  the  points;  adjacent  vertices  = points  on  an 
isotropic  line. 

20.  Automorphism  group  of  an  hermitian  parabola  P in  A0(2,q  )(q  odd). 
If  the  equation  of  P is  xx  + 2(y  + y)  = 0,  two  vertices  are 
adjacent  iff  the  corresponding  points  of  coordinates 
(xgyg)  satisfy  XjXg  + y^^  + yg  + + ?2  is  a square  (resp.  a 

non  square)  in  GF(q)  when  -1  ^ GF^(q)  (resp  -1  GF^(q)) 

S Strox^ly  regular  graphs  related  to  sporadic  groups 

1.  PSL^C**)  acting  on  an  orbit  of  56  complete  conics  of  PG(2,1+); 
adjacent  vertices  = disjoint  conics  (see  Gewirtz  [2^],  Goethals 
and  SeideJ  [26]  and  Montague  [5?]).  Rank  3 representation  of 
PSL2(^)  over  Alt (6). 

2.  M22  acting  on  the  77  blocks  of  S(3»6,22);  adjacent  vertices  •= 

disjoint  blocks.  Rank  3 representation  of  M^g  over  2^.Alt(6). 

o 2 

3.  PSU2(5  ) acting  oversubsets  of  autoconjugate  triangles  in  PG(2,5  ) 

with  an  hermitian  conic.  A simple  construction  is  obtained  in  the 

following  way.  Let  P “ > a(p)  is  the  set  of  7 subgroups  of 

A^  isomorphic  to  Ag  (fixing  one-letter)  F(p)  is  the  set  of 

7x6  subgroups  of  each  A^  isomorphic  to  A^  but  transitive  on 

the  6 letters.  Two  points  of  T are  joined  if  the  two  A^ 

intersect  in  0^.  See  Hoffbian  and  Singleton  [^8],  Benson  and 

2 

Losey  [5]  and  Schult  [61»1  Rsink  3 representation  of  PSU^(5  ) over 
Alt  (7). 

PSL^(*^)  acting  on  the  I05  flsigs  of  PG(2,4).  Two  vertices  are 
adjacent  if  the  corresponding  flags  have  distinct  centers  and  axis 
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le 

suid  if  the  center  of  one  belongs  to  the  axis  of  the  other 
(see  slLso  Seidel  [67]  and  Goethals  and  Seidel  [26])  Rank  6 
representat ion. 

5.  PSL^(4)  acting  on  an  orbit  of  120  Baer  subplanes  of  PG(2,U); 
adjacent  vertices  = planes  intersecting  in  a single  point 
(see  Goethals  and  Seidel  [26])  Rank  ^ representation. 

6.  acting  on  the  253  blocks  of  S(k,7>23);  adjacent  vertices  = 
blocks  intersecting  in  a single  point  Rank  3 representation  of 

over  2^. Alt (7). 

7.  acting  on  the  I76  blocks  of  avoiding  one  point; 

adjacent  vertices  = blocks  intersecting  in  a single  point  [26] 

Rank  3 representation  of  over  Alt (7). 

2 

8.  PSU^(5  ) acting  on  the  175  edges  of  the  Hofta€ui-S ingleton  graph 
(S3)*  Another  description  may  be  given  using  graph  7;  in  this 
graph,  given  a point  p,  take  the  subgraph  &(p)  U F(p)  and 

2 

switch  with  respect  to  (d,r).  Rank  4 representation  of  PSU2(5  ) 
over  2. Alt (6). 

9.  Rank  3 representation  of  0^(2)  on  36  points  [68]. 

10.  Rank  3 representation  of  H S in  100  points  [42,78,26]. 

11.  Rank  3 representation  of  H J in  100  points  [30,77,78]. 

12.  Rank  3 representation  of  PSUj^(3)  on  I62  points  [78]. 

13.  Rank  3 representat ionof  McL  on  275  points.  A simple  description 
may  be  given  using  graph  6,  Given  a point  of  S(4,7,23)  the 

253  blocks  fall  into  two  classes  , the  blocks  through  the 

point  (77)  and  the  others  (176).  Now  switch  graph  6 with  respect 
to  take  , and  add  the  22  points  of  S(4,7,23)  with 

the  following  adjacencies:a  point  is  adjacent  to  each  non  incident 
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T 

I 

I 

block  of  and  to  every  incident  block  of  ^^(see  Conway  [1?] 

auid  also  [55#78]).  j 

14.  Rank  3 representation  of  G (4)  on  4l6  vertices  [78].  ] 

15»  Rank  3 representation  of  Stiz  on  1782  vertices  [78,79,81]  j 

16.  Rank  3 representation  of  f'i-22  3510  vertices  [78].  i | 

17.  Rank  3 representation  of  Fi23  °°  31671  vertices  [78].  i ] 

18.  Rank  3 representation  of  Fi^j^  on  306.936  vertices  [78]. 

19.  Rank  3 representation  of  on  2048  vertices.  This  is 

related  to  Golay  code;  see  [26]. 

20.  Rank  3 representation  of  Mg4  over  2.M^  . The  1288  vertices 

of  the  graph  are  the  1288  partitions  of  the  24  points  of  3(5,8,24) 
in  two  subsets  of  length  12  on  which  acts  in  non  equivalent 

ways.  Two  vertices  are  adjacent  if  the  2 pairs  of  dodecads 
intersect  in  (4, 8,4, 8)  points. 

21.  Rank  3 representation  of  Co. 2 over  2.PSU^(2)  In  the  Leech  lattice 
take  two  points  at  distance  4^  and  the  two  spheres,  centered  at 
these  points,  of  seme  radius.  Co. 2 alts  on  the  2300  pairs  of 
opposite  points  of  the  lattice  %diich  belong  to  the  intersection 
sphere  (see  [17l). 

22.  Rank  3 representation  of  PSU^(2)  over  PSUj^(3)  . Again  in  the 
Leech  lattice,  take  a triangle  of  type  222;  the  stablizer  of  the 
vertices  of  the  triangle  acts  on  the  408  points  which  complete  the 
triangle  in  a tetrahedron  of  type  222222. 

23.  Rank  3 representation  of  Rudvallls  group  on  'Fj^(2).  [18] 
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9.  Conibinatorial  strongly  regular  graphs 

The  ccmbinatorlal  point  of  view  leads  also  to  some  interesting 
classes  of  t.r.graphs.  Moreover  some  graphs  are  characterized  only 
by  ccmbinatorial  relations.  We  have  already  mentioned  the  result  of 
Seidel  [66]  about  graphs  having  -3  as  smallest  eigenvalue.  In  his 
proof  he  uses  the  previous  results  of  Chang  [14]  (also  a result  of 
Connor  [I6]),  of  Hoffbian  [46]  concerning  the  triangular  association 
schemes  T(m)  and  the  result  of  Shrikande  [69]  on  the  -association 
schemes  L^(a).  In  fact  the  parameters  determines  the  two  classes 
of  graphs  with  2 exceptions.  For  v=28k=12\=6,  beside  T(8) 
there  exist  3 other  non  isomorphic  graphs  [15 ] obtained  from  T(8) 
by  the  switching  process  [65].  For  v=l6k=6\=2  there  exists 
a non  geometric  graph  with  those  parameters.  In  the  same  direction 
Bussemaker  and  Seidel  [ll]  have  proved  the  existence  of  more  than  80 
non- isomorphic  graphs  L^(6) , and  more  than  23  graphs  of  type  111.2(6). 

Other  classes  of  s.r.  graphs  have  been  constructed  by  various 
means. 

Mesner  [56]using  a resiilt  of  Ray-Chaudhuri  [60]  constructed  two 
classes  (in  fact  only  one)  of  s.r  graphs  of  negative  latln  square  type 
(i.e.  having  the  some  parameters  as  L (n)). 

Bose  and  Shrikande  [10 ] have  constructed  a large  member  of  s.r 
graphs  with  X = g.  of  type  Lg(2r),  KLg(2r)  and  with  parameters 
(vk\)  a (4r^ -1,  2r^,  i^).  Also  Wallis  [83.84]  has  studied  graphs  with 
X a and  constructed  other  types  of  graphs  using  affine  resolvable 

designs;  he  also  showed  the  existence  of  at  least  2 non-isomorphic 

2 Ct 

graphs  with  parameters  (n  (n+2),  n(n+l).n)  for  n = p“. 
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These  graphs  where  first  constructed  by  Hall  [29]  when  p = 2 
and  Ahrens  and  Szekeres  [1]  in  the  general  case.  The  construction  of 
Ahrens  and  Szekeres  yields  another  class  of  s.r.  graphs  (K3).  If 
p / 2 this  construction  is  closely  related  to  the  construction  of  a 
graph  on  an  hermit ian  parabola  in  an  affine  plane. 

Other  constructions  by  means  of  Hadamard  matrices  may  be  found 
in  Hall  [28]  and  In  Goethals  and  Seidel  [26].  In  the  last  paper  some 
other  interesting  graphs^  related  to  quasi  symetric  designs  (designs 
which  have  only  two  types  of  intersection)  are  al.so  constructed.  In 
particular  there  is  a very  neat  study  of  the  s(5>8,24)  an  its  derived 
graphs.  Let  us  mention  that  the  conjecture  about  the  existence  of 
a s.r  graph  with  v = 1288  [26,  p.  613]  is  true  (see  rank  3 towers). 


Conbinatorial  rank  3 


1.  Lattice  square  graphs  L (n)  . Given  g - 2 orthogonal  lattice 

S 

2 

squares  of  order  n,  the  graph  is  constructed  on  the  n cells  of 
the  square.  Two  vertices  are  adjacent  if  the  cells  are  in  the 
same  row,  of  column,  of  if  they  contain  the  same  letter. 

2.  Triangular  graphs.  They  correspond  to  a rank  3 representation  of 
Sym(n)  acting  on  the  pairs  . Two  vectices  are  adjacent  if  the 
pairs  contain  a cooBun  index  (see  also  c.l). 

3.  Graph  of  a partial  geonetry  of  type  (X+2,  X,  l)  X = p°^  see 
Ahrens  and  Szekeres  [1]. 


U . Line  graph  of  the  same  geometry.  ; 

Negative  lattice  square  graphs  (see  [;?6,10]). 

6.  Line  graph  of  a S(2,k,v)  ; adjacent  vertices  = intersecting 


blocks . 


2300 


V k A 


(q“^^-l)(q“-l) 

q(q+i)(q"'^-i) 

4,  n-1  , N/  n-2  . 

q (q  -i)(q  -1) 

• X • 

(q+1)  (q-1)^ 

q-1 

(q+l)(q-l)^ 

q^“-l 

2n-l 

2.3 

q-1 

q-1 

q 

+ 

(^°:  i)(g°~Si) 

q-1 

q(q"'Sl)(q“‘^±l) 

q-1 

qin-2 

q^(q“-V)(q“'^il) 
} - 1 

q2n-3 

6. 

q(q^-i)(q^-^i) 

q®(q^-l)(q^l) 

q-1 

q-1 

7 

q(q^-i)(q^+i) 

f • 

q-1 

q-1 

q - 1 

8. 

(q^l)(q3+l) 

q^(q^+l) 

8 

q 

22n-1^2n-l 

22"-2.1 

22n-2^2"-l 

10. 

3!(3°tll 

2 

1) 

2 

_2n-l  ,n-l 
3 ± 3 .2  -1 

11. 

„2n-2 

q 

(q.l)(q“-^-l) 

q(q”"^-i)(q“'^-i) 

f 

12' 

(q“?  i)(q”“V) 

q”'^(q-l)(q“'"^,l) 

13. 

Ua»l  » q 

2a 

2a 

lui*) 

n-1/  n , V 

q (q  ti) 

(q“"Si)(q“"^iD 

n-2,  n-1  , V/  2 , ^ 

q (q  iD(q  -q-D 

q + 1 

q + 1 

(*) 

upper  sign  if  n is 

odd,  lower  sign  if  n 

is  even 

J 


I 


X 


25 


{0i,02) 


C.l. 


2.3 


2 

q-1 


q -2 


2n-2  , 

3 zl 

q-1 


- 2 


(q+1) 

q-1 


n-1  ^ 

2q+l,  -2  + 2q  + 3 


O n*i  _ 

2q  +1,  -2q  +1 


; , 2q-^.l,  , 2q-^l 

,3/  n-u  , w n-4 


q-1  q"^  - 1 ■ * 


6. 

q^(q^-^l)(q^-l),  1 (q*^-l)(q3-.l) 

q-1  ^ q-1 

2q3+i,  - 2S_1|^ 

7. 

+q.i 

2q^i,  isaia^ . 
q -1 

8. 

q^-1  q^+1 

2q^+l,  -2q^+l 

+ 

9.- 

2^“-3.2  22“-3.  2«-2 

1 +2"“^,  -1  ^ 2*' 

10. 

3“‘^3"‘^1)  3°"^(3“‘^1) 

2 2 

3"'^.2-l,  -3"'^. 2-1 

11. 

q”"^+q^-q-2  q(q+l) 

2q+l,  -2q"'^  + 2q+l 

12.- 

q(q"‘^?i)(q'^‘^ii)+q-2  q"‘^(q"‘^ii) 

o n-1  , _ n-1 

+2q  +1,  + 2q  ^ : 

13. 

a - 1 a 

iu.(*) 

q^"‘5(qU)+q“'^(q-l).q  q”"^(q+l)(q“"^±l) 

n-2  , _ n-3/  ■ 

i q +1,  2q  ^(q 

(*)  upper  sign  if  n is  odd,  lower  sign  if  n is  even 


I 


q 

(q+iXq  -1) 

q(q  -l)(q^-l) 

23r 

2^*‘+2^-  2 

(2^^-l)(2^-l) 

2^'(2^2) 

2*’(2*‘+l) 

(2^'-l)(2^l) 

2 

q 

m(q-l) 

(q-t-l-m)(q-l) 

q3 

(q-i)(q^-*-i) 

(q^l)(q^-l) 

28 


Bibliography 


1.  Ahrens,  R.  W.,  Szekeres,  G.  On  a combinatorial  generalization  of 
27  lines  associated  with  a cubic  surface.  J.  Austr.  Math.  Soc. 

^ (1964)  485-492. 

2.  Ashbacher,  M.  The  non  existence  of  rank  three  permutation  group 
of  degree  3250  and  subdegrees  57,  3192.  J.  Alg.  (l97l)  538-540. 

3.  Bannai,  K.  Primitive  extensions  of  rank  3 of  the  finite  projective 
special  linear  groups  PSL(n,q)  , q = 2^.  Osaka  J.  Math.  3 (1972) 

75-94. 

4.  Bannai,  E.  On  rank  3 graphs  with  a multiply  transitive  constituent. 
J.  Math.  Soc.  Jap  ^ (1972)  252-254. 

5.  Benson,  C.  T.,Losey,  N.E.  On  a graph  of  Hoffman  and  Singleton. 

J.  of  Comb.  Th.  n (l97l)  67-79- 

6.  Biggs,  N.  Finite  groups  of  automorphisms.  Lond.  Math.  Soc. 

Lecture  Note  Series  Cambridge  1971. 

7.  Bose,  R.C.  Strongly  regular  graphs,  partial  geometries  and 
partially  balanced  designs.  Poc.  J.  Math.  (1963)  389-419. 

8.  Base,  R.  C. , Chakravarti,  I.M.  Hermitian  varieties  in  a finite 
projective  space  PG(N,  g^).  Can.  J.  Math.  (1966)  II6I-II82. 

9.  Bose,  R.  C. , Shimamoto  Classification  and  anaJ.ysis  of  partially 
balanced  imcomplete  block  designs  with  two  associate  classes.  J. 

Am.  Stat.  Assoc.  W (1952)  151-184. 

10.  Bose,  R.C.,  Shrikhande,  S.S.  Graphs  in  which  each  pair  of  vertices 
is  adjacent  to  the  same  number  d of  other  vertices.  Stud.  Sc. 

Math.  Hung.  5 (1970)  181-195- 

11-  Bussenmaker,  F-C.,  Seidel,  J.J.  Symmetric  Hadamard  matrices  of 
order  36-  Techn.  Univ-  Eindhoven  (I97O). 

12.  Chakravarti,  I.M.  Strongly  regular  graphs  (two  class  association 
schemes)  and  block  designs  from  Hermitieui  varieties  in  a finite 
projective  space  PG(3,q^)  - Proc.  2nd  Chapel  Hill  Conf.  on  Comb. 
Math,  and  its  applic.,  Univ.  of  N.  Carolina,  Chapel  Hill,  N.C. 

(1970)  58-66. 

13-  Chakravau*ti,  I.M-  Some  properties  and  applications  of  Hermitian 

varieties  in  a finite  projective  space  P0(N,q^)  in  the  construction 
of  strongly  regular  graphs  (two-calss  association  schemes)  and 
blocks -designs.  J.  of  Comb.  Th.  11  (1971)  268-283. 


I 


J 





?n 


14.  Chang,  L.C.  The  uniqueness  euid  noniiniqueness  of  triangular  association 
schemes.  Sei.  Record  3 (1959)  6o4-6l3. 

1^.  Chang,  L.C.  Association  schemes  of  partially  balanced  block  designs 
with  parameters  v = 28,  n^  = 12,  n^  = 15  and  p?  = 4 . Sci. 

Record  4 (1950)  12-18. 

16.  Connor,  W.S.  The  uniqueness  of  the  triangular  association  scheme. 

Ann.  Math.  Stat.  ^ (1958)  262-266. 

17.  Conway,  J.H.  A group  of  order  8,315,553,  613,086,720,000.  Bull. 

London  Math.  Soc.  1 (1969)  79-88. 

18.  Conway,  J.H.  , Wales  D.  A construction  of  the  Rudvallis  grovgp  of 
order  145,126,144,000. 

19.  Dai  Zong  -Duo,  Feng  X -Ning  Studies  in  finite  geometries  and  the 
construction  of  incomplete  block  designs  IV.  Some  "Anzabl "theorems 
in  orthogonal  geometry  over  finite  fields  of  characteristic  / 2. 

Acto.  Math.  Sin.  2^  (1965)  545-558. 

20.  Delsarte,  P.,  Goethals,  J.M.  Tri-weight  codes  and  generalized 
Hadamord  matrices.  Information  and  control  ^ (I969)  I96-206. 

21.  Dornhoff,  L.  The  rank  of  primitive  solvable  permutation  groups. 

Math.  Z.  W9  (1969)  205-210. 

22.  Enomoto,  H.  Strongly  regular  graphs  and  finite  permutation  grovqps 
of  rank  3.  J.  Math.  Kyoto  Univ.  11-3  (1971)  381-397. 

23.  Feng  Xu-Ning,  Dai  Zong  Duo  Studies  in  finite  geometries  and  the 
construction  of  imcomplete  block  designs  V.  Some  "Anzahl"  theorems 
in  orthogonal  geometries  over  finite  fields  of  characteristic  2. 

Acto.  Math.  Sin.  2^  (19^5)  664-682. 

24.  Foulser,  D.A.  Solvable  primitive  permutation  group  of  low  rank. 

Trsuia.  Am.  Math.  Soc.  143  (I969)  1-54. 

25.  Gewirtz,  A.  The  uniqueness  of  0(2,2,10,56)  . Trans.  New  York 
Acad.  Sci.  ^ (1969)  656-675. 

26.  Goethals,  J.M.  , Seidel,  J.J.  Quasi-symmetric  block  designs. 

Proc.  Calgary  Int.  Conf.  Calgary,  Alta  (1969)  III-II6. 

27.  Goethals,  J.M.  , Seidel,  J.J.  Strongly  regular  graphs  derived  from 
combinatorial  designs.  Can.  J.  Math.  ^ (1970)  597-614. 

28.  Hall,  M.  Automorphisms  of  Hadamard  matrices.  Siam  J.  Applied  Math. 

r[  no.  6 (1969)  1094-1101. 

29.  Hfill,  M.Jr.  Affine  generalized  quadrilaterals.  Studies  in  Pure 
Math.  Acad.  Press  London  (l'77l)  113-116. 


1 


i 


30 


30.  Hall,  M.,  Lane,  R.,  Wales,  D.  Designs  derived  from  permutation 
groups.  J.  of  CoDib.  Th.  8 (1970)  12-22. 

31.  Ha.Il,  M. , Wailes,  D.  The  simple  group  of  order  6o4,800.  J.  Alg. 

9 (1968)  417J150. 

32.  Hestenes,  M.D.  Rank  3 graphs.  Proc.  Conf.  West  Mich.  Univ. 
Kalamazoo,  Michigan  (I968)  Springer,  Berlin  (1969)  19I-I92. 

33*  Hestenes,  M.D.,  Higman,  D.G.  Rank  3 groxips  and  strongly  regular 
graphs.  Vol  IV  Siam-Ans  Proc.  Computers  in  Alg,  of  Numb.  Th. 

(1971)  141-159. 

34.  Higman,  D.G.  Finite  permutation  groups  of  rank  3.  Math.  Z. 

86  (19^)  145-156. 

35*  Higaan,  D.G.  Primitive  rank  3 groups  with  a prime  subdegree. 

Math.  Z.  91  (1966)  70-86. 

36.  Higman,  D.G.  Intersection  matrices  for  finite  permutation  groups. 

J.  Alg.  6 (1967)  22-42. 

37.  Higman,  D.  G.  On  finite  affine  planes  of  rank  3*  Math.  Z.  104 

(1968)  147-149. 

38.  Higman,  D.G.  A survey  of  seme  questions  and  results  about  rank  3 
permutation  group.  Actes,  Congres  Int.  Math.  (l970)  Rome  1,  36I-365. 

39.  Higman,  D.G.  Characterization  of  families  of  rank  3 permutation 
graphs  by  the  subdegree  I,  II.  Arch.  Math.  21  (1970)  I5I-I56 
and  353-361. 

‘»0.  Higman,  D.  G.  Coherent  Conf igiurations.  Rend.  Sem.  Math.  Univ. 

Padora  ^ (1S70)  1-26. 

41.  Higman,  D.  G.  Partial  geemetries,  generalized  quadrangles  and 
strongly  regular  graphs.  Att.  del  Conv.  di  Geom.  Comb,  e sue 
Applic.  Perxigia  (l97l)  263-294. 

«2.  Higman,  D.  G.  Solvability  of  a class  of  rank  3 permutation  group. 
Nagoya  Math.  J.  ^ (l97l)  89-96. 

43.  Higman,  D.  G.  , MacLaughlin,  J.E.  Rank  3 subgraphs  of  finite 

symplectic  and  unitary  groups.  J.  Relne  and  Ang.  Math.  218  (1965) 

174-189. 

<»4,  Higman,  D.  G.  , Sims,  C.  A simple  group  of  order  44,  352,000. 

Math.  Z.  (1968)  110-113. 

45.  Higman,  G.  On  the  simple  group  of  D.  G.  Higman  and  C.C.  Sims. 
Illinois  J.  Math.  I3  (1969)  74-80. 


I 


V 


t 

■>6.  Hoffman,  A.J.  On  the  uniqueness  of  the  triangular  association 
scheme.  Ann.  Math.  Stat.  ^ (i960)  492-497, 

47.  Hoffman,  A.  J.,  Ray-Chaudhuri,  D.  K.  On  the  line  graph  of  a finite 
affine  plane.  Chanad.  J.  Math.  ^ (1965)  687-694. 

I 48.  Hoffman,  A.  J.,  Singleton,  R.  R.  On  Moore  graphs  with  diameter  2 

and  3.  IBM  J.  Res.  Develop.  ^ (i960)  497-504. 

49.  Hubaut,  X.  Designs  et  graphes  de  Schlitfli.  Ac.  Roy.  Belg.  Bull. 

Cl.  Sc.  58  (1972)  622-624. 

50.  Iwasaki,  S.  A note  on  primitive  extension  of  rank  3 of  alternating 
groups.  J.  Fac.  Sci.  Hokkaido  Univ.  Ser.  I 21  (l9?0)  125-128. 

1 

1 51.  Kallaher,  M.J.  On  finite  affine  planes  of  rank  3-  J.  Alg.  3 (I969) 

[ ^^^-553. 

52.  Lemmens,  P.W.H. , Seidel,  J.  J.  Enquiangular  lines.  J.  Alg.  24  (1973) 

494-512. 

1 

I 53*  Liebler,  R.  A.  Finite  affine  planes  of  rank  3 are  trsuislation  planes. 

' Math.  Z.  (1970)  89-93. 

I 54.  Mann,  M.B.  Addition  theorems.  New  York  - Inters cience  (1965). 

55.  MacLaughlin,  J.  A simple  group  of  order  898,  128,000.  Theory  of 
finite  groups  N.Y.  Benjamin  (1969)  109-111. 

56.  Mesner,  D.  M.  A new  family  of  partially  balanced  incomplete  block 
designs  with  some  Latin  square  design  properties.  Ann.  Math.  Stat. 

^ (1967)  ^>71-581. 

57.  Montague,  S.  On  rank  3 groups  with  a multiply  transitive  constituent. 
J.  Alg.  IM  {1970)  506-522. 

‘)8.  Primrose,  E.  J.  F.  Quadratics  in  finite  geometries.  Proc.  Comb. 

Phil.  Soc.  ^ (1951)  29*^-304. 

59.  Ray-Chaudhuri,  D.  K.  Characterization  of  line  graphs.  J.  Comb. 

Th.  3 (1967)  201-214. 

60.  Ray-Chaudhuri,  D.  K.  On  the  application  of  the  geometry  of 
quadratics  to  the  construction  of  partially  balanced  incomplete 
block  designs  and  error  correcting  codes.  Inst.  Stat.  Mlmeo. 

Ser.  no.  230,  Univ.  of  N.  Carolina  (1959). 

61.  Ray-Chaudhuri,  D.  K.  Some  results  on  quadratics  in  finite  projective 
geometry.  Can.  J.  Math.  l4  (1962)  129-138. 


i! 


\ 

i 

f 

i 

\ 

I 


f 


1 


J 


% 


J. 


62.  Rudvalis,  A.  (v,k,x)  - graphs  and  polarities  of  (v,k,X)  designs. 
Math.  Z.  (1971)  224-230. 

63.  Schult,  E.  The  graph  extension  theorm.  Proc.  Am.  Math.  Soc.  33 
(1972)  278-284. 

64.  Schult,  E.  Supplement  to  "the  graph  extension  theorem".  Univ.  of 
Florida,  Gainesville,  Fla.  (mimeographied  notes)  1972. 

65.  Seidel,  J.  J.  Strongly  regular  graphs  of  L--type  and  of  triangular 
type.  Indag.  Math.  29  (I967)  188-I96. 

66.  Seidel,  J.J.  Strongly  regiilar  graphs  with  (-1,1,0)  adjacency  matrix 
having  eigenvalue  3*  Lin.  Alg.  and  Appl.  1 (I968)  28I-298. 

67.  Seidel,  J.  J.  Strongly  regular  graphs.  Proc.  3rd  Waterloo  Conf. 
in  Combinatorics.  Acad.  Press,  N.Y.  (1969)  I85-I98. 

68.  Seitz,  G.  Small  rank  permutation  representations  of  finite 
Chevalley  groups  (1972). 

69.  Shrikhande,  S.  S.  The  uniqueness  of  the  Lp  association  scheme. 

Ann.  Math.  Stat.  ^ (1959)  781-798. 

70.  Shrikhande,  S.  S.  , Bath.  V.  N.  Non  isomorphic  solutions  of 
pseudo  (3,5j2)  and  pseudo  (3»6,3)  graphs.  Ann.  New  York  Acad. 

Sc.  m (1970)  331-350. 

71.  Sims,  C.  C.  Graphs  and  finite  permutation  groups.  Math.  Z.  95 

(1967)  76,86. 

72.  Sims,  C.C.  On  the  isomorphism  of  two  groups  of  order  44,  352,000. 

Th.  of  finite  groups.  N.  Y.  Benjamin  (1969)  101-108. 

73 • Sims,  C.C.  On  graphs  with  rank  3 automorphism  groups.  J.  Comb.  Th. 

74.  Smith,  M.  On  a class  of  rank  three  permutation  groups.  Math.  Z. 

75«  Suzuki,  M.  A simple  group  of  order  448,  345»  497,  600.  Th.  of 
finite  groups,  N.  Y.  Benjamin  (1969)  113-119. 

76.  Taylor,  D.  E.  Seme  topics  in  the  theory  of  finite  groups.  PH.D.  thesis 
Oxford  (1971). 

77.  Tits,  J.  Le  groupe  de  Janko  d'ordre  604.800.  Th.  of  finite  groups 
Benjamin  N.  Y.  (1969)  91-96. 

78.  Tits,  J.  Groupes  finis  sporadlques.  Sem.  Bo\irbakl  No.  375  (1970). 

79.  Tsuzuku,  T.  On  primitive  extensions  of  rank  3 of  symmetric  groups. 
Nagoya  Math.  J.  ^ (I966)  17I-I78. 

80.  Van  Lint,  J.  H.  , Seidel,  J.  J.  Bquidaterad  point  sets  in  elliptic 
geometry.  Tndag.  Math. 28  (1966)  335-3^8. 


81.  Wales,  D.  Uniqueness  of  the  graph  of  a rank  3 group.  Proc.  J.  Math. 
30  (1969)  271-276. 

82.  Wallis,  W.  D.  Some  non  isomorphic  graphs.  J.  Comb.  Th.  8 (1970) 

iiii8-4U9.  ~ 

83.  Wallis,  W.D.  A non-existence  theorem  for  (v,k,X)  - graphs.  J. 

Aust.  Math.  Soc.  n (1970)  38I-383. 

8U.  Wallis,  W.D.  Construction  of  strongly  regular  graphs  using 
affine  designs.  Bull,  Austr.  Math.  Soc.  £ (1971)  ^^1-^9. 

85.  Won  Zhe-Xian  Studies  in  finite  geometries  and  the  construction 
of  incomplete  block  designs,  I,  II.  Some  "Anzahl"  theorems  in 
symplectic  gecsnetry  over  finite  fields.  Acta.  Math.  Sin.  15 

(1965)  35^-361  and  362-371.  ~ 

86.  Won  Zhe-Xian,  Yang  Ben-Fu  Studies  in  finite  geometries  and  the 
construction  of  incomplete  block  designs  III.  Some  "Anzahl" 
theorems  in  vuiitary  geometry  over  finite  fields  and  their  applications. 
Acta.  Math.  Sin.  3^  (1965)  533-5'^**. 

87.  Yang  Ben-Fu  Stiidies  in  finite  geometries  and  the  construction  of 
incomplete  block  designs  VII.  An  association  scheme  with  many 
associate  classes  constructed  frcxn  maximal  completely  isotropic 
subspaces  in  synplectic  geometry  over  finite  fields.  Acto.  Math. 

Sin.  3^  (1965)  812-825. 

88.  Yang  Ben-Fu  Studies  in  finite  geometries  and  the  construction  of 
incomplete  block  designs  VIII.  An  association  scheme  with  many 
associate  classes  constructed  from  maximal  completely  isotropic 
subspaces  in  iinitary  geometry  over  finite  fields.  Acta.  Math.  Sin. 

15  (1965)  826-81^1. 


